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WEIL ASYMPTOTIC FORMULA FOR THE LAPLACIAN 
ON DOMAINS WITH ROUGH BOUNDARIES 

YU. NETRUSOV ^ AND YU. SAFAROV 

' Abstract. We study asymptotic distribution of eigenvalues of the Lapla- 

. cian on a bounded domain in R". Our main results include an explicit 

04 ' remainder estimate in the Weyl formula for the Dirichlet Laplacian on an 

arbitrary bounded domain, sufficient conditions for the validity of the Weyl 
formula for the Neumann Laplacian on a domain with continuous bound- 
ary in terms of smoothness of the boundary and a remainder estimate in 
' this formula. In particular, we show that the Weyl formula holds true 

for the Neumann Laplacian on a Lip^-domain whenever {d — l)/a < d, 
p ^ ' prove that the remainder in this formula is 0(A'^'^~^^/") and give an ex- 

• ample where the remainder estimate ©(A^''^^^/") is order sharp. We use a 

^ I new version of variational technique which does not require the extension 

'4^ i theorem. 
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Introduction 



^ ■ Let —An be the Neumann Laplacian on a bounded domain i7 C M'^ and 

Q ■ N^{VL, A) be the number of its eigenvalues which are strictly smaller than A^; 
O \ if the number of these eigenvalues is infinite or —An has essential spectrum 
below A then we define iVN(n, A) := +00. Similarly, let —Ad be the Dirichlet 
O ' Laplacian on VL and A^d(^, A) be the number its eigenvalues lying below A^. 
^ ■ We shall omit the lower index D or N and simply write A or iV(f2, A) if the 
! corresponding statement refers both to the Dirichlet and Neumann Laplacian. 
According to the Weyl formula, 



(0.1) N{n,X) - Cd,w f^di^) X"" = o{X''), 



where /id(fi) is the (i-dimensional Lebesgue measure of and Cd,w is the 
I Weyl constant (see Subsection II .Ij) . If = then the Weyl formula holds 
for all bounded domains |BSj . If, in addition, the upper Minkowski dimension 
of the boundary is equal to di & {d — l,d) then 

(0.2) N{n,X) - Cd,vy/id(f^)A^ = OiX''') , A ^ +00 . 

The asymptotic formula (j0.2p with = Nd is well known and is proved in 
many papers, for instance, in |BLij and [Saj where the authors obtained esti- 
mates with explicit constants. This formula remains valid for the Neumann 
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Laplacian whenever Q has the extension property (see below). Note that di 
may well coincide with d , in which case fl0.2|) is useless. 

li N = then (lU.lj) is true only for domains with sufficiently regular 
boundaries. In the general case iV^ does not satisfy ()0.1|) : moreover, the 
Neumann Laplacian on a bounded domain may have a nonempty essential 
spectrum (see, for example, |HSSj or jSIl). The necessary and sufficient con- 
ditions for the absence of the essential spectrum in terms of capacities have 
been obtained in [Ml\. In \BD\ the authors proved that A^n(^, A) is polyno- 
mially bounded whenever the Sobolev space W^''^{fl) is embedded in L'^{Q) 
for some q > 2 . If the log-Sobolev inequality holds on Q then A^n(^) ^) is 
exponentially bounded |Maj . 

For domains Q with sufficiently smooth boundaries, (jO.H) is true for the 
both functions A^d and A^n and the remainder (i.e., the right hand side) 
is 0{X'^^^) jivlj . |Se] . The proof is based on the study of propagation of 
singularities for the corresponding evolution equation (see |Iv3j or |SVj ). If 
Q has a rough boundary then the propagation of singularities near dfl cannot 
be effectively described and one has to invoke the variational technique. 

Let and be the internal and external ^-neighbourhoods of dfl 
respectively. The classical variational proof of the Weyl formula involves 
covering the domain by a finite collection of disjoint cubes {Qj}jej and 
using the Dirichlet-Neumann bracketing. It is convenient to assume that 
{Qj}jej is the subset of the family of Whitney cubes covering (see 
Theorem 13. 3|) . which consists of the cubes Qj such that Qj f]fl (/} . 

In view of the Rayleigh-Ritz variational formula, we have the estimates 
EjeJo ^Mj^ ^) ^ NY){n, A) ^ T^jej ^N(Qi, A) , where {Qjjj&jo is the set 
of cubes Qj lying inside fl . If fid{dQ) = then, estimating ND{Qj,\) and 
A^n(Qj, A) for each j and taking 6 = X^^ , we obtain ()0.1|) and ()0.2p for the 
Dirichlet Laplacian. It is possible to get rid of the condition fid{dQ) = but 
this requires additional arguments. 

Similarly, the Rayleigh-Ritz formula implies that 

T.,ejo ^d(Q„ A) ^ N^{n, A) ^ E,e^^, nMj, Qj fl ^, A) , 

where {Qj}jej^s is the set of cubes lying inside . If for some m G N 

and all sufficiently small positive 6 there exist uniformly bounded exten- 
sion operators from the Sobolev space W^'^{Q^g) to iy^'^(i7^5 |J f2^) then 

^N(Uw^,Q.n^^,A) ^ NM,,j\j,^sQ^'CX) = E,,j\j^,NM,,cx), 

where C is a sufficiently large constant. If, in addition, fi^idQ) = then, 
estimating the counting functions on the cubes and taking S = X^^ , we obtain 
dnH) and (jniS) for N^{Q, X) . 

However, the known extension theorems require certain regularity condi- 
tions on the boundary (for instance, it is sufficient to assume that dfl belongs 
to the Lipschitz class or satisfies the cone condition). Domains with very ir- 
regular boundaries do not have the W^^'^-extension property, in which case 
the above scheme does not work the Neumann Laplacian. To the best of 
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our knowledge, in all papers devoted to the Weyl formula for N-^^fl, A) the 
authors either implicitly assumed that the domain has the 14^^ '^-extension 
property or directly applied a suitable extension theorem. 

The main aim of this paper is to introduce a different technique which 
does not use an extension theorem. Instead of disjoint cubes, we cover the 
domain Q hj a family of relatively simple sets Sm C Q . For each of these 
sets the counting function N{Sm, A) can be effectively estimated from below 
and above. The sets Sm may overlap but, under certain conditions on Q , 
the multiplicity of their intersection does not exceed a constant depending 
only on the dimension d . 

This allows us to apply the Dirichlet-Neumann bracketing and obtain the 
Weyl asymptotic formula with a remainder estimate for the Neumann Lapla- 
cian on domains without the extension property f Theorem II. 3|) . The remain- 
der term in this formula may well be of higher order than the first term. Then 
our asymptotic formula turns into an estimate for A^n(^; A) . In particular, 
this may happen if G Lip^, , that is, if dQ coincides with the subgraph of 
a LipQ,-function in a neighbourhood of each boundary point. We prove that 
Nj^{n, A) - Cd,vK/Wd(fi) A'^ = 0(A(^-i)/") whenever n E Lip„ and a G (0, 1) 
(Corollary II. 6p and that this estimate is order sharp (Theorem ll.iup . If 
{d—l)/a<d then the right hand side is o(A'^) and we have (|U.ip . otherwise 
ArN(fi,A) =0(A('^-i)/"). 

We also obtain a remainder estimate in ()0.1|) for the Dirichlet Laplacian 
f Theorem 1 1.8|) . This estimate holds true for all bounded domains and imme- 
diately implies (jU.2|) . 

For domains with smooth boundaries our variational method only gives the 
remainder estimate 0(A'^~^ log A) ; in order to obtain 0{X'^~^) one has to use 
more sophisticated results (see above). On the other hand, it can be applied 
to many other problems and combined with the technique developed in |BIj . 
lES], lElI, M, im, lEYI or [2] (see Section 5). 

Acknowledgements. The authors are very grateful to M. Solomyak and 
E.B. Davies for their valuable comments. 

1. Definitions and main results 

1.1. Basic definitions and notation. Throughout the paper we assume 
that f2 is a bounded open connected subset (domain) of the ci-dimensional 
Euclidean space M'^ and that d ^ 2. 

We shall be using the following notation. 

• ujd is the volume of the unit ball in M*^ and Cd,w '■= (27r)~'^c<jrf is the 
standard Weyl constant. 

• If a; = (xi, . . . , Xd) G then := (xi, . . . , Xd^i) so that x = (x', Xd)- 

• Q and dQ are the closure and the boundary of Q. 

• fid{^) denotes the (i- dimensional volume of fl and Dq := diamf2 . 
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dist(f2i, Q2) '■= inf \x — y\ is the standard Euclidean distance. 

■.= {x en \ dist(x, on) ^ e} . 

C is the space of continuous functions. 

If Q' is a ((i— l)-dimensional domain, / G C(i7'), 6 G M and a G (0, 1] 
then 



{x G R'^ I = /(x'), x' G ^]'} 
{x G M'^ I Xd < /(x'), x' G 1]'} 
{x G G/ I X(i > 6} , 



Osc(/,l]') := i (s^P /(^) ~ and l/lo := sup , _ . 

• Qa"'' is the open n-dimensional cube with edges of length a parallel 
to the coordinate axes. If the size or the dimension of the cube qI""* 
is not important for our purposes or evident from the context then we 
shall omit the corresponding index a or n. However, we shall always 
be assuming that the cube is open and that its edges are parallel to 
the coordinate axes. 

• Lip^ is the space of functions / on a cube Q such that \f\a < 00 and 
lipjj is the closure of Lip^^ in Lip^ with respect to the seminorm | ■ |q . 

Definition 1.1. Given a bounded function / on the cube Q^"'^ and 5 > 0, we 
shall denote by Vs{f,Q^'^^) the maximal number of disjoint cubes Q^"'\i) C 
Q(") such that Osc(/,gW(i)) ^ 6 for each i. If Osc(/,Q(")) < 6 then we 
define V5(/,g("^) := 1 . 

Definition 1.2. If r is a positive nondecreasing function on (0, +00) , let 
BVr^ooiQ) be the space spanned by all continuous functions f on Q such 
that Vi/t(/, Q) ^ r(t) for alH > . 

We shall briefly discuss the relation between BVr^ooiQ) and known function 
spaces in Subsection 15.31 

Let X be a space of continuous real-valued functions defined on a cube 
Qid--^) _ We shall say that belongs to the class X and write G X if 
for each z G dQ there exists a neighbourhood Oz of the point z , a linear 
orthogonal map f/ : ^ a cube qI"'"^^ C Q^'^'^) , a function / G X 
and 6 G M such that f/(0, H^) = {x E Gf^b I x' G Qi^'^^} . 

Since dfl is compact, for every bounded set Q G i?K-,oo there exists a finite 
collection of domains Qi G Q , I E C , such that 

(a) dQc[j,^cQr, 

(b) for each I we have Ui{Qi) = Gf^^bi ■, where Ui : ^ is a linear 
orthogonal map, fi G -BK,oo(<5af~^'') and hi < inf fi ; 

(c) ai ^ and sup fi — hi ^ Dq for all / G C 
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Let US fix such a collection {fli}iec and denote rin := and 
Cn,r := J2^np{V,/t{fi,Qt''')/r{t)) . 

Let Sfi be the largest positive number such that 17^^ C IJze£ ' ^ 
and 2(5n ^ inf fi — hi for all / G £. 

1.2. Main results. Throughout the paper we shall denote by Cd various 
constants depending only on the dimension d. Constants appearing in the 
most important estimates are numbered by an additional lower index; in 
our opinion, this makes our proofs more transparent. Their precise (but not 
necessarily best possible) values are given in Section 6. 

Theorem 1.3. If Vt E -BK.oo Q-nd A ^ then 

(LI) \N^{n,X)-Cd,w^^dm>^''\ 

^ Cd,9Cn,rnl{'\ / t-^T{t)dt + Cd,ionn\''~' / /id(fi^i)dt, 

V{2Dn)-i Jo 

where Cq := ACd^s^n"^ ■ ^f> addition, i7 C then there exists a positive 
constant c independent ofQ such that 

(L2) \N^{Q,X)-{Any'fi^{Q)X'\ ^ cCn,rr{cnl{^X) 

( fc^n^^ \ 

+ cnnX{Dn + J /X2(^^^i) dt j , ^X^S^K 

Remark 1.4. For each continuous function / on a closed cube there exists 
a positive nondecreasing function r such that / G -BK-,oo • Therefore Theo- 
rem 11.31 allows one to obtain an estimate of the form (|l.ip for every domain 
Q E C . In particular, this implies the following well known result: if G C 
then the essential spectrum of the Neumann Laplacian on Q is empty. 

The next two corollaries are simple consequences of Theorem 11.31 

Corollary 1.5. If Q E BVr. oo then there exists a constant such that 

(1.3) |iVN(fi,A)-C,,H'/id(^^)A"| 

^ Cn X"-^ / (t-^ + t-" r{t)) dt , VA ^ . 



Corollary 1.6. If a E (0, 1) and Vt G Lip^, then 

(1.4) N^iSl, A) = Cd,w t^dm A" + O (A('^'i)/°) , A ^ +00. 
If a E (0, 1) and Vt G lipo, then 

(1.5) iVN(f^,A) = Cd,v^/id(fi)A'' + o(A(^-i)/") , A -.+00. 
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Remark 1.7. If a ^ 1 — d ^ then the asymptotic formula ()1.4j) turns into the 
estimate A^n(^^, A) = O (A^'^"^)/"). Similarly, if a< 1 - rf-^ then jUS)) takes 
the form N^{n, A) = o (A^"'"^)/"). 

The following estimates for the Dirichlet Laplacian are much simpler. The 
inequality p.fjj) seems to be new but results of this type are known to experts. 
Corollary 11.91 is an immediate consequence of Theorem 11.81 p.7p also follows 
from dir^ . 

Theorem 1.8. For all X > we have 

(1.6) \N^iQ,\)-C,,wfJ^din)X''\ ^ C,,nA'^-i [\,inl,) dt . 

Jo 

Corollary 1.9. If a E (0, 1) and G Lip„ then 

(1.7) N^{n,X) = Cd,wfidmX'' + ©(A"^-"), A^+oo. 
If a E (0, 1) and Q G lipo, then 

(1.8) iVD(fi,A) = Cd,T4^/id(fi)A'^ + o(A^-"), A^+oo. 

Note that {d—l)/a > d — a whenever a G (0, 1) . Therefore the remainder 
estimate in Corollary 11.91 is better than that in Corollary 11.61 The following 
theorem shows that the asymptotic formulae ()1.4j) and ()1.5|) are order sharp. 

Theorem 1.10. Let a G (0,1). Then 

(1) there exist a hounded domain Vt G Lip^, and a positive constant Cn 
such that Nj^{n, A) ^ Cd,w t^di^) A*^ + C^^ X^^-^)/^ for all X>Cn; 

(2) for each nonnegative function on (0, +oo) vanishing at +oo there 
exist a bounded domain Q G lip^ and a positive constant C^^q such 
that Nj,{n, A) ^ Cd,w f^di^) A'^ + C^}, 0(A) A^^-^)/" for all X > C^,n ■ 

Remark 1.11. In |BDj the authors proved that 

(1.9) 0<irf,,N(^,x,y)^C^t-("+'^~')/('"^ Wx,yen, VtG(0,l], 

whenever Q G Lip^, and a G (0, 1) , where Kq^^ is the heat kernel of the 
Neumann Laplacian on Q and is a constant depending on Q . The 
estimate ()1.9|) is order sharp as t — (see |BDj . Example 6). Corollarv 11.61 
implies that there exists a constant C'q such that 

/ iro,N(t,x,a;)da; ^ C[2(r''/' + r(^-')/('")), VtG(0,l]. 
Jn 

In view of Theorem I1.10| this estimate is also order sharp. Since d/2 < 
{a + d — l)/{2a) and (ci — l)/(2a) < (a + d — 1)/(2q;) , we see that integration 
of the heat kernel KQ^T<f{t,x,x) improves its asymptotic properties. 
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1.3. Further definitions and notation. In the rest of the paper 

• T^T denotes the number of elements of the set T. 

• If {T(i)}jgx is a finite family of sets T{i) and T := [J-^jT{i) then 

K{T(0}:=sup(#{2G J|xGr(^)}), 

in other words, K{T(i)} is the multiplicity of the covering {T(z)}jgj. 

• If s G IR+ then [s] is the entire part of s . 

• supp/ and V/ denote the support and gradient of the function /. 

The paper is organised as follows. In the next section we recall some well 
known results from spectral theory and estimate the counting function on 
'model' domains. In Section 3 we discuss partitions of the domain Q . In 
Section 4 we deduce the main theorems from the results of Sections 2 and 
3. In the last section we extend our results to a wider class of domains and 
higher order operators and discuss other possible generalizations. 

2. Variational formulae and related results 

Recall that the Sobolev space W^'^{Q) is the space of functions u G L^{Q) 
such that Vu G L^(fi), endowed with the norm 

Il«lki>2(f7) = (l|VM||i2(f^) + ||M||i2(f^))^/^ 

If T is a subset of dQ, let Wq'^{Q) be the closure in W^'^{Q) of the set 

{feW''\n)\ supp/f|T = 0} 

and Wo'\n) := Wo|f^((]). Obviously, W^'^{n) = W^'^{n). 
Let 

(2.1) N^,nin,T,\) := sup(dimEA) 

where the supremum is taken over all subspaces Ex C Wq'^{^1) such that 

(2.2) WuWl^iu) < A'hlli^cn), VugEa. 

In view of the Rayleigh-Ritz variational formula, A^n,d(^, A) can be thought 
of as the counting function of the Laplacian on the bounded domain Q subject 
to Dirichlet boundary condition on T and Neumann boundary condition on 
the remaining part of the boundary. In particular, A^n d(^5 0, A) = A^n(^5 A) 
and A^n,d(^5 dfl, A) = A^d(^5 A) . Equivalently, (j2.ip can be rewritten as 

(2.3) Nn,D{^,T,\) = inf(codimEA), 

where the infimum is taken over all subspaces Ex C WQy{^l) such that 

(2.4) l|V«||L(n) ^ X'Mh^^^, ^ueEx. 
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Lemma 2.1. Let {f2j}igx be a countable family of disjoint open sets Qj C Q 
such that /id(^) = fJ'diXJi^j^i) ■ Then 

and Nj^{n, A) ^ ^-^j Nj^,D{^j, dVtj \ dVt, A) . 

Lemma 12.11 is an elementary corollary of the Rayleigh-Ritz formula. The 
following lemma is less obvious. 

Lemma 2.2. Let be a countable family of open sets Vtj C such that 

Hdi^) = /^(i(Ujex^«) ' ^ be an arbitrary subset of dQ and Tj := dQj f]T . 
If ^ X < +00 then Nj^^^i^, T, x^^/^A) ^ J^j^j N^^A^j^ A). 

Proof. Denote by -Eaj-.h the subspace of functions u G W^^i^) such that 
l|V^llL(f7,) ^ ^'^Mlhin,)- We have 3<\\u\\l,,2^n) > H^H^^^^^ whenever 
u G ^j^^jEx^j<^. Therefore, by 

N^{^,H'^I''\) < inf (codim Pi Eaj,q) < J]] inf(codimEAj,n), 

where the infimum are taken over all subspaces Exj^q satisfying the above con- 
dition. If Exj is the intersection of the kernels of linear continuous functionals 
Afc on IFq and Exj,q is the intersection of the kernels of linear contin- 

uous functionals u Ak{u\^_,) on Wq^IQ) then codimE'Aj ^ codimi?A,j,n 
and u\^^ G Exj whenever u G Exj^n- This observation and ()2.3|) imply that 
inf(codimi?A,j,n) < Nt^,D{^j, T^, A). □ 

Remark 2.3. Lemma O implies that Nti{Q, x^'^^'^X) ^ Y^jej^^i^v^) 
whenever [jj^jflj C fl, yUd(^) = /^d(Ujex^«) ^{^il ^ >^ ■ It may 

well be the case that, under these conditions, N^{Q,X) ^ J^j^j ^^i^j, ^) ■ 
This conjecture looks plausible and is equivalent to the following statement: if 
fii C C and jjai^) = fidi^i) + L^diP'2) then A^n(^i, A) + N^{yt2, A) ^ 

N^{n,X). 

Remark 2.4. The first eigenvalue of the Neumann Laplacian —An is always 
equal to and the corresponding eigenfunction is identically equal to con- 
stant. Let Ai^n(^) := inf{A G M+ | iVN(^, A) > 1} ; if —An has at least two 
eigenvalues lying below its essential spectrum (or the essential spectrum is 
empty) then Ai^n(^) coincides with the smallest nonzero eigenvalue of the 
operator V— An . By the spectral theorem, we have Ai^n(^) ^ A if and only 
if /j^ |u(a;)pdx ^ A~^ /j^ |VM(x)pdx for all functions u G W^^'^iyL) such that 
/j^M(x)dx = 0. Note that j^\u{x)\'^ dx ^ j^\u{x) — dx for all c G C 
whenever dx = 0. 
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Definition 2.5. Denote by P{6) the set of all rectangles with edges parallel 
to the coordinate axes, such that the length of the maximal edge does not 
exceed 6 . If / is a continuous function on Q^'^~^\ let V(5, /) be the class of 
domains V G Gf which can be represented in the form V = Gf^b{Q^c , 
where Q'^t^^ C Q^'^-^\ c ^ 6, b = mf f - 6 and Osc (/, gi'^"^^) ^ 6/2. 
We shall write V E \{6) if V G V(5, /) for some continuous function /. 
Finally, let M{6) be the class of open sets M C M'^ such that M C Qf^ for 
some cube Q^f^ . 

Lemma 2.6. Let 6 be an arbitrary positive number. 

(1) If Pe P{6) then Nt^{P, A) = 1 for all X ^ nd-K 

(2) IfVeY{6) then N^{V, \) = 1 for all \ ^ {1 + 2n-'-)-^/H-\ 

(3) If M e M{6), M C and T := dMf]Qf^ then we have 
A/'n,d(M,T,A) ^ 1 for all X <: n6~^ and N^^b{M,T,X) = for 
all A ^ (2-1 - 2-^6-'^fid{M)y/^ vr^-i . 

Proof. If P is a rectangle then Ai,n = Tra^i, where a is the length of its 
maximal edge. This implies (1). 

Assume now that V G V(5, /) , where / is a continuous function on Qi'^~^^ 
and denote 6 := inf / - 5 and P := Q^'^^ x{b,b + 5). Clearly, P G P{6) . 
Let u G W'^''^{V) and the average of u over P. If r G [6, 6 + 5] and 
s G [b + 6, f{x')] then, by Jensen's inequality, 

|M(a;',s) -u(x',r)|2 = | / dtu{x' ,t) dt]"^ ^ {s - r) / j^j u(x', t)|Mt . 



Since //^,(s - r) d. dr = (5/2) (/ - 6 - 6) (/ - b) and 

^ / - 6 - 5 = / - inf / ^ 2 Osc (/, Qi'^'^'^) ^ 6 . 

we have 

rg{x') rf{x') rfi^') 
'g{x') 

In view of Remark 12. 41 and (1), we also have 



rgix') ffix') rf{x') 
/ / \u{x',s) -u{x',r)\^dsdr ^ 6^ \dtu{x' ,t)\^ dt . 

Jb Jq(x') Jb 



2.5) / \u{x)-c'J'dx ^ n-'6' / \Vu{x)\' dx 



p 



Integrating the inequality 

\u{x' , s) - c'J"^ ^ (l + 7)|u(x',r)-c;p + (l + 7-i)|M(x',s)-u(x',r)|2 
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over r G [b,b + S] , s G [b + 6, f{x')] and x' G fl' and applying these two 
estimates, we obtain 

5 [ \uix)-c'J^dx ^(1+7)71-253 f \Vu{x)\^dx 
Jv\p Jp 

+ (1 + 7-^)5' / \d,M^)\'dx 
Jv 

for all 7 > . Dividing both sides by 6 and substituting 7 = tt^ , we see 
that jy^^p \u{x) — c'y^l"^ dx is estimated by {1 + 7i~^) 6"^ jy\Vu{x)\'^ dx . Now 
(2) follows from and Remark ITU 

In order to prove (3), let us consider a function u G W'^''^{M) which 
vanishes near T and extend it by zero to the whole cube Qf"^ . Since u G 



W^''^{Q\ ) , (1) implies the first inequality (3). If is the average of u over 
5 



then 



(2.6) / \c^\^dx ^ /i,(M)rM / \cu\^dx+ [ 
Jm \Jm Jqf^ 

Therefore Remark 12.41 and (1) imply that 



\u{x) — cS' dx 



M JQf^ JM 



u{x)\^ dx ^ 2 / \u{x) — Cu\^ dx + 2 / Ic^^dx 

\u(x) — c„P dx 



^ 2(i + /i,(M)r'^(i-/i,(M)r") 

^ 2 7T-^6^ {1~ l2d{M)6-''y^ [ \Vu{x)\^dx. 

The second identity (3) follows from the above inequality and the Rayleigh- 
Ritz formula. □ 

Remark 2.7. The second estimate in Lemma (2.61^ 3) is sufficient for our pur- 
poses but is very rough. One can obtain a much more precise result in terms 
of capacities (see jM2j . Chapter 10, Section 1). 



Lemma 2.8. Let 5 > . Then for all X > we have 

-C,,i((5A)^-i + l) < N{Qf\\)~Cd,wi5\Y ^ ((5A)^-i + 1) . 
Proof. Changing variables x = S x, we see that 

(2.7) N{n,5X) = N{5n,X), where := {x G M'^ | r G ^]} . 

Therefore it is sufficient to prove the required estimates only for 5 = 1 . If 
Q = Q' X Q" , T' C dQ' and T" C dQ" then, separating variables, we obtain 

(2.8) iVN,D(n,T,A) = J N^,^(n',r,^/^^^ dN^,j,{n",T",fi), 
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where T = (T' x dfl") [j{dQ' x T") and the right hand side is a Stieltjes 
integral. Using ()2.8p . exphcit formulae for the counting functions on the unit 
interval and the identities 

(2.9) r(A^-/i^)"/2d/i = r+'uj^+,{2cu^)-\ Vn = l,2,..., 
Jo 

one can easily prove the required inequality by induction in d . □ 

Remark 2.9. Lemma 12.81 is an immediate consequence of well known results 
on spectral asymptotics in domains with piecewise smooth boundaries (see, 
for example, ^2J or F ); a similar result holds true for higher order elliptic 
operators and operators with variable coefficients jVj. We have given an 
independent proof in order to find the exphcit constant Cd,i ■ 



3. Properties of domains and their partitions 

3.1. Besicovitch's and Whitney's theorems. We shall use the following 
version of Besicovitch's theorem. 

Theorem 3.1. There are two constants Cn ^ 1 and C„ ^ 1 depending only 
on the dimension n, such that for every compact set K C M" and every 
positive function p on K one can find a finite subset y <Z K and a family of 
cubes {<5p"^) [z/Dj/ey centred on y, which satisfy the following conditions: 

(1) ^cu,,3^g^^)M, 

(2) K{irnQ;:?i)MW^Cn; 

(3) there exists a subset 3^ C 3^ such that ^ Cn{H^y) and the cubes 
{Qp'(y)M}j,G3) '^^^ mutually disjoint. 

Theorem 13.11 is proved in the same way as Besicovitch's theorem in ^ , 
Chapter 1. 



Corollary 3.2. Let f be a continuous function on the closure Then 
for every e > there exists a finite family of cubes {Q^'^~^\x)} x&x such that 

(2) m^'-'K^)} ^ 

(3) #A'^Q,3V,(/,Q{'^-i)); 

(4) Osc(/,Q('^-i)(x)) ^ e for each x e X. 

Proof. Without loss of generality we can assume that g('^-i) = (-1, l)'^-^ and 
Osc (/, Q*-'^"^^) > e. Let us denote by q['^ ^\y] the cube of the size t centred 
on y , define 

p{y) := mi{t > | Osc (/, Q^"-'^ f| Ql'-'^y]) = e} , ye , 
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apply Besicovitch's theorem to the set K = Q^'^~^) and find the sets y and 
3^. If y e 3^, denote P^'^-^'^[y] := Q^'^'^^ DQpiyl^y] and assume that 

P^'^-i)^ = {ai{y),h{y))x{a2{y),b2{y))x---x{a,.,{y),b,.,{y)), 

where —1 ^ o,j{y) < bj{y) ^ 1. Let Q'{y) be the minimal cube such that 
P'^'^-^\x) C Q'iy) C Q^'^'-^) and c{y) := maxj {bj{y) - aj{y)). We have 

Q'{y) = {a\{y),b\{y))x{a!,{y)X{y))^---^K_,{y)X-i{y)). 

where 

(-1) if ajiy) = -1 then a'j{y) = -1 and b'j{y) = a^iy) + c{y)] 
(0) if aj{y) > — 1 and bjiy) < 1 then a'^iy) = aj{y) and b'j{y) = bj{y); 
(+1) if bjiy) = 1 then a'^iy) = bj{y) - c{y) and b'^iy) = 1. 

Let us consider the set S = { — 1, 0, l}'^^^ of all {d — l)-dimensional vectors 
a = ((Ti, . . . ,<7d-i) with entries aj equal to —1, or 1. Denote by the 
set of points y E y such that aj{y) and bj{y) satisfy the condition (aj) for 
all j = 1, . . . , d — 1. Since ^{P^'''^^^[y]}y(zy = 1, for each cr G S the cubes 
{Q'iy)}yey„ = 1 are mutually disjoint. Therefore #3^a- ^ Ve(/, Q'-'^"^-') for all 
a G S (s ee Defi nition irT|l and, consequently, #3^ ^ Ve(/, g(^) ^ 

3'^'^Veif,Q'^) . This estimate and Theorem EU 3) imply that #3^ ^ 
3'^-^CViH(/,Q(^). 

Since 3^ C g(^-i) , we have 1/2 ^ - aj{y))-\bk{y) - Ukiy)) ^ 2 for 

all j, = 1, . . . , d — 1 and y & y . Using this inequality, one can easily show 
by induction in d that every rectangle P^'^~^^y] coincides with the union 
of a finite collection of cubes {Q^'^^^\x)}x<^Xy such that i^Xy ^ 2°^^^ and 
N{g('^~i)(a;)UA', ^2'^-!. 

Let X := [Jy^y Xy . In view of the first two conditions of Theorem 13.11 
the family {Q^'^-^Kx)}xex satisfies (1) and (2). The upper bound #3^ ^ 
3'^-^Cd-iVe{f,W~^) implies (3). Finally, since Osc (/, P^''-^) [y]) = e and 
x) C P^'^ ^^[y] whenever x G Xy , we have (4). □ 

The following theorem is due to Whitney. It can be found, for example, in 
[St] . Chapter VI, or [Uj, Chapter 1. 

Theorem 3.3. There exists a countable family of mutually disjoint cubes 
{Q'2-,{i,n)}neAf{i),iei such that n = [J^^j-[J^^j^^Q''^^},{i,n) and 

(3.1) Q[t{i,n) C {x en\Vd2-' ^ dist(x,(9fi) ^ 4v^2~*}. 

Here I is a subset of Z and Mi are some finite index sets. 

3.2. Auxiliary results. In this subsection we shall prove several technical 
results concerning domains (?/,;,. 
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Lemma 3.4. Let f be a continuous function defined on the closure Q^a ■ 
Then for every 5 > and m G Z+ there exists a finite family of cubes 
{Q^''-'Kk)}keiCr^ such that 



(1) [JkeK^Q^'~'Kk) = Q'^^-'\ 

(2) Q^'^-^\k) e P{6) for all k G K^; 

(3) m^'-'Kk)}keK^^C,,2; 

(4) Osc(/,Q('^-i)(A;)) ^ 2"'-^6 for all k G JC^; 

(5) G /C„ I ^,_i(g('^-i)(A;)) ^ 2i-'^<5'^-i} ^ Crf,3V2™-i5(/,Qi'"'^) . 

Proof Let {g('^-^)(x)} be a family of cubes satisfying the conditions of 
Corollary 13.21 with e = 2"^~^6. Assume that Q'^'^'^^x) = Q^a~^^ with some 
Qx > and denote by the set of all indices x ^ X such that ^ 5. For 
each X G A" \ X^,^ we choose a positive integer such that a^lm^ G (5/2, 5] 
and split the closed cube into the union of m^~^ congruent closed 

cubes j), j = l,...,mf~^ Let <5l'^/ml(^'^) corresponding 

disjoint open cubes and 



^X\Xf„3=\,...,mi-^ 



Then (2) holds true and (1), (3), (4) and (5) follow from Corollary I3.2f 1). 
Corollary I3.2r 2). Corollary 13.21^ 4) and Corollary I3.2f 3) respectively. □ 



Theorem 3.5. Let f be a continuous function on Q'^~^^ , 5 G (0, \/da\ and 
b G [—oo, inf / — 25] . Then there exist countable families of sets {Pj}jej ^.''^d 
{Vk}k(^jc satisfying the following conditions: 

(1) Pj C Gf^b and Pj G P(5) for all j G J; 

(2) Vk C G/'fe and Vk G V(5, /) for all k G JC; 

(3) ^' 3Cd,2 + l^ndJ<{Vk} ^ CdX, 

(4) Gf,b C U 

(5) #{A; G /C I M) ^ 21-'' 5'^} ^ C,,3 V5/2(/,Qi'-'^) and 

where nis := min {m G Z+ | 2™--'^(5 ^ Osc (/, QI'^"^'*)} . 

Proof. Let {<5^'^~^'*(A;)}fcg/Cm be the same families of cubes as in Lemma 13.41 

Ck := inf^gQ(d-i)(fc) f{x), bk = Ck - S , Vk := G f^bk{Q'-'^~^Hk)) and 

Pm,k,n ■= Q^'^'^\k) X (cfc - n5, Ck-n5 + 5), 

where G Um ''C'" and n G Z+. Denote A/"^ := {2*^ + 1, . . . , 2"^ + 2™+!} . 
Lemma [3.41^ 4) implies that 

(3.2) U P„,fc,„ c {x G I 2"^5 ^ /(x') - X, ^ r^^H} , 

k&K m 
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for all m = 0,1,..., m^. Let /C := /Co, J* '■= Umio ^ 

Assume that x G Gf. If f{x') — ^ 25 then, by Lemma f3.4f l). we have 
^ e Ufce^c {Vk[jP^2) ■ If /(x') - a;^ > 2-^+i<5 then 

dist(x, T;) ^ /(x') - - 2 Osc (/, gi^-i)) ^ fix') -Xd- 2™^5 > 2™^5 ^ 5. 

Finally, if 25 ^ f{x') - Xd ^ 2™*+^5 then 2"'+^6 ^ /(x') - x^ ^ 2™+i(5 + 2™5 
for some nonnegative integer m ^ and, in view of Lemma I3.4f 1) and 
Lemma |S!lt4), we have x G Ufce/c™,nGAr,„ -Pm,A:,n- Therefore 

(3.3) {xeGfl dist(x, F^) ^6}C \J (i^U^) • 

Let us choose a constant c G (5/ (2v^), 6/Vd] in such a way that a/c G M 
and split the set Q^a ^^^ x [6, +oo) into the union of congruent closed cubes 
Q^^ whose interiors Q^f are mutually disjoint. Let {Pj}j^j be 

the collection of all the rectangles Pj^ and all the cubes Qi^~^\i) which 
are contained in G'/,^. Then (1) and (2) are obvious. The second inequality 
(3) and (5) follow from the corresponding statements of Lemma 13.41 The 
first inequality (3) is a consequence of (j3.2p . Lemma 3) and the identity 
K{[2™,2™+2]},.g^^ = 3. It remains to prove (4). 

Let X E Gf. If dist(x,Fj) ^ 6 then, by ()3.3|) . either x G for some 
A; G /C or X G TJ^ for some j* G J* . Since Pj^ G P{S) and 6 ^ inf / - 25 , 

in the latter case P,, C Gf^b- If dist(x, F/) > 6 then the cube Q^c ^\'>') , 
whose closure contains subset of Gf^b because its diameter does not 

exceed S . Therefore (4) holds true. □ 

In the two dimensional case we also have the following, more precise result. 

Theorem 3.6. Let the conditions of Theorem 13.51 be fulfilled and d = 2 . 
Then there exists countable families of sets {Pj}jej ^.i^d {Vk}keK, such that 

(1) Pj C and Pj G P(5) for all j G J; 

(2) Vfc C Gfb and Vk G V(5, /) for all k G /C; 

(3) ^{{Pj}-ej[j{Vk}kef)^2; 

(4) G/,5CU,,^,.eyc {PjUVk); 

(5) #{A; G /C I /i2(H) ^ ^72} ^ V5/2(/,Qi'^) and 

#{j e :r I /i2(P,) ^ 578} ^ 6 V5/2(/,Qi'^) + 12a/5 . 

Proof. In the two dimensional case we do not need Besicovitch's theorem be- 
cause the 'cube' Q^'^ coincides with an interval of the form (6, b + a) . Given 
e > , one can easily construct a finite family {Q^^\x)}x<^x of disjoint subin- 
tervals Q^^\x) G (a, a + 6) satisfying the conditions (l)-(4) of Corollarv 13.21 
with Gd,2 = Cd,3 = 1 . Therefore Lemma 13.41 remains valid if we substitute 

Cd,2 = Cd,3 = 1 • 
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Let k e ]C := X and bk , Q^^\k) and 14 = G/,fe,(Q(^)(fc)) be the same 
as in the proof of Theorem 13.51 By the above, the first inequahty in Theo- 
rem E^fS) holds true with Cd,z = 1 • Therefore #/C ^ V5/2{f,Qa^) + 2a/ S 
(the second term is the maximal number of intervals Q^^\k) whose length 
exceeds 5/2). 

Let Vf := [JkeJC^k ■ The set Gf\ Vf is a polygon with edges parallel 
to coordinate axes which has at most 2Vs/2{f,Qa^^) vertices lying on the 
horizontal lines {x \ Xi E Q^a^ , X2 = bk} ■ Let us choose a constant c G 
{S/2, 6] in such a way that a/c G N and split the interval Q^a^ into the union 

of a/c intervals {ai,ai^i) of length c; if a < 5 then we take ((21,(22) := 
Denote 

/C; := {kelC\[ai^2,ai+,]r]Q(^j^(D}, bk,r.= mmbk, 

and Pk,i := (az,a/+i) x {bk,b',,) where b',^ := min{6A:' | bk' > bk, k' G /C;} ; we 
assume that Pk^i '■= whenever bk = max{bk' \ k' G /CJ} . 

We have dist(a;, F/) > 5 whenever xi G [ai,a;+i] and X2 < bkj ■ Therefore 

{xeGf\Vf\ dist(x, L/) ^6,xie [ai, a^+i]} C [j T\i 

keic[ 

and, consequently, ()3.3|) holds true with JT* := IJ« ^/ {Pj*}j*&J* '■— 

[Ji{Pk,i}k&K[ ■ For each fixed / the number of rectangles Pk^i does not exceed 

#/C^ — 1 . We also have — 1) ^ 6 (#/C) because each point xi G Q^a^ 

belongs to at most six intervals [a/_2,(2z+3] . Therefore 

#j; ^ 6(#/C) ^ 6Vs/2{f,Qi'^) + l2a/6. 

The rest of the proof repeats that of Theorem 13.51 □ 

3.3. General domains. We shall need the following elementary lemma. 

Lemma 3.7. Let h be a real-valued function on and < a ^ b . If the 

function th{t) is nondecreasing then 

/2b 
t-^ h{t) dt . 

Proof We have T.a^,.^,h{T) = 2 ^.(2"^ - 2"^-') (2^ ^(2^ • Since 
the function h{s) = s^^ h{s^^) is decreasing, the right hand side is estimated 
by 2 s-^ h{s-^) ds = 2 r 1 h{t) dt . □ 

Corollary 3.8. LetVt G BVr. oo- Then for each 5 G (0, ^f^] there exist families 
of sets {Pj}jej '^iT'd {Vk}k(^K satisfying the following conditions: 

(1) for each j there exists I G C such that Pj C Qi and Ui{Pj) G P{S); 

(2) for each k there exists I G C such that Vk C VLi and UiiVk) G V((5); 

(3) K{P,} ^ no (3Crf,2 + 1) and )^{Vk} ^ C,,2; 
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(4) c U (^U^) c Ql, 

jeJ,keJC 

(5) i^JC ^C,,sCn,rri2/S) +nnC,,22''-' S-" fiai^l) 

#J ^ 4C,,3Co,.ri / t-'r{t)dt + nn{3Cd,2+l){2Vdy6-''fi,{Ql), 
where So := S/Vd and 6i := ^/d6 + 6/ \fd . 

Proof. Let Qi = Uj^^{Gfi^i,i) be the sets introduced in Subsection ll.il Given 
5 G (0, 5q] , we apply Theorem 13.51 for each / G C and denote by {Pj}j(^j(i) 
and {Vk}keK.{i) the famihes of subsets of VLi , which satisfy the conditions of 
Theorem 13.51 in an appropriate orthogonal coordinate system. 
Let J'il) := {j G J{1) \ dist{Pj,dQ) ^ Sq} , 

■■= \J{Pj}j€j'(i) and {Vk}keic ■= \J{Vk}k&Kii) ■ 

Then each of the conditions (l)-(3) is a consequence of the corresponding 
condition in Theorem 13.51 

If X ^ Uie£^' dist(x, (9fi) ^ 6q > 6o. If x G lliH^^o 

Theorem I3.5r 4). we have x G Uj6j'(/) fce/c(/) (-^i U ^fc) ■ ^^is case x G 
Ujej'(i) keK.{i) (-^iU^fc) because diamP,- ^ ^/d5 . Therefore ^Ig^ is a sub- 
set of [jj^j kt^ic {PjU^k) ■ The estimates sup^jgy^ dist(x, ^ ^/d6 and 
diam Pj ^ y/d 6 imply the second inclusion (4) . 

In order to prove (5), let us denote by Mg the smallest positive integer such 
that 2^^^-^^ ^ Dn. By Theorem E3i;5), we have 

Ms 

Since 2^'^'-'^5 ^ 2Dn , applying Lemma El\ with a = {2Dn)-'^5 , h = 2 and 
h{t) = t^^ T{5^^t) , we obtain 

Now the second estimate (5) follows from the first inequality (3) and the 
second inclusion (4). Similarly, the first estimate (5) is a consequence of 
the second inequality (3), the second inclusion (4) and the first inequality in 
Theorem 13. 5r 5 ) . □ 

Corollary 3.9. Let ^7 G -BK,oo and f2 G . Then for each S G (0, 6n] there 
exist families of sets {Pj}j£j and {Vk}keK. satisfying the conditions (1), (2) 
and (4) of CoroUarv \'S.S\ such that 

(30 ^{{Pj},ej[J{Vk}keK)^2nn; 
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(5') ^lC^Cn,rr{2/5) + 2nn5~^ ^l2{^\) and 

Proof. The corollary is proved in the same way as Corollary 13 .St with the use 
of Theorem 13.61 instead of Theorem 13.51 □ 

Our proof of Theorem 11.81 is based on the following simple lemma. 

Lemma 3.10. Let Q be an arbitrary domain. Then for every 6 > there 
exists a family of sets {Mk}k^!c satisfying the following conditions: 

(1) Mk C n and Mk E M{5) for each k E K, ; 

(2) K{M,} = 1^ 

(3) C [j Mk C n^s^, where 6o := 6/Vd and 6i := Vd6 + 6/Vd. 



Proof. Consider an arbitrary cover of Mf" by closed cubes Q^f\k) with dis- 
joint interiors Q^f\k) and define {Mk}k(^jc '■= {^f]Qs^\k)}kefc, where /C 
the set of indices k such that f] Qf\k) 7^ . □ 

4. Spectral asymptotics 

4.1. Estimates of the counting function. In this section we shall always 
assume that 60 ■= S/y/d, 61 := y/d6 + 6/\/d and denote 

POO 

(4.1) RniXJi) ■■= 3(4v^)C,,i / {s-' \''~' + s-^) d(M^^)) , 

Jsi 

where / (^s'^X'^^^ + s^'*) d{fid{^^)) is understood as a Stieltjes integral. 
Theorem 4.1. // ^7 G is an arbitrary domain and S > then 

(4.2) N{n,X)-Cd,w^^d{^)X'' > -Rn{X,6i)-Cd,wf^d{^ljX\ VA > , 
and 

(4.3) Nj,{n,X)-C,,wfid{n)X'' ^ Rn{X,6i) + ((4d)" + 2) rVd(f^45j 
for all X ^ 6'^ . If Vt E 5K,oo and 6 E (0, 6n] then 

(4.4) N^{Sl,X)-Cd,wU^)X'' ^ Rn{X,6,) + 6-'' fia{nlj 

+ C,,ennS~''fid{^l) + 8C,,3Cn,rS-' / t" V(t) dt 

for all X ^ min{l, C^g ^n^^^} ■ 

Proof. Let Q^^}i{i,n) be the Whitney cubes introduced in Theorem 13. 3| 
J- ■={tel\ Vd2-' ^ 5o/4} , J+ ■.= {iEl\ Vd2~' > 6i} , 
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J°:=J\(J+U^7) and fi^= U.ex,^ U„eM '^), where a = +^ = 

or a = — . The set are mutually disjoint and Q = Q'l [JQ^[JQ'g . By 
virtue of ()3.ip . 

(4.5) njcnl, n's^nl^\nl/,, cnt cn\nl. 

and 

(4.6) #M ^ 2^'^(Mfi^W)-M^V-)) , V^GJ. 
In view of the second inclusion ()4.5p . we have 

(4.7) ^ (4v^5o'')V.(^^4\) = (4ci)'^5-V.(f^4\)- 

Since K{ [v^2^% 47^2"^] jigz = 3 and = n^^^ for all s ^ /^n , the 
inequahties ()4.6|) imply that 

POO 

(4.8) V((20'-'^A'^~i + l)#A/; ^ 3(4v^) / (s'^A^-^ + s"'^) d(/irf(fi^)) 

for all A > . 
By Lemma f2.H 

(4.9) N{n,X)-Cd,wf^d{^)X'' 

(4.10) iVD(r^,A)-C,,^/i,(fi)A'^ 
and 

(4.11) N^{n,X)-Cd,wf^d{^)X'' 

^ Nn{n\nj,x) + {N^{nj,x)-Cd,wf^d{^j)X'') 

Lemma f2. II implies that 

J2 {ND{Qi%,n),X)~C,,wi2~'XY^ ^ Ninj,X)-C,,wf^d{nj)X'' 

^ ^ [N^{Q[t{z,n),X)-Cd,w{2-'X)'). 

In view of Lemma 12.81 the right and left hand sides are estimated from below 
and above by ±Cd,i Y.ieJ+ {{'2"f~^>^'^'^ + l) #A/;. Therefore, by 

(4.12) |7V(^]+,A)-C,,^/i,(^]+)A'^| ^ i?n(A,(5i), VA > . 
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Since Q \ C Q'^ , the lower bound ()4.2|1 is an immediate consequence of 
flO|l and 

Assume that A ^ 6^^ . Let {M^j^gyc be the family of sets introduced in 
Lemma I3.1UI and 

Lemma I3.10r 3) and ()4.5p imply that UmeA^D = ^ \ ■ In view of 
Lemma l!H()r 2). we have ^{Sm}meMo ^ 2. Consequently, by Lemma IT^ 

where = dSm^^dVt . Since each set Sm belongs either to P(c/^^/^(5i) 
or to M(5) , Lemma 1221 implies that A^nI^"™, T^, A) ^ 1. Moreover, if 
Sm G M((5) then, in view of Lemma IT^ 3). N^{Sm,'^ m, V^X) > only if 
f^d{Sm) ^ 6'^ - 47r-2 5'>'+2a2 . By Lemma Ens), the number of set M e 
{Mfcjfcg/c satisfying this estimate does not exceed 

Taking into account ()4.7p . we obtain 

iVN,D(^^\^^|,9fi,A) ^ {Adf 5-'' + 2 5-" U^X) . 

This estimate, (ICTH) and (H?!^ imply 

In order to prove ()4.4|1 . let us consider the family of sets {Pj}j(zj and 
{Vk}keic constructed in Corollary 13.81 and define 

{Sm}m&Mn '■= {Q^-'si"^^ "')}neAr,,ieXO [J{-Pi}ie:7 [J{Vfc}A:e/C • 

Corollary I3.8r 4) and ()4.5|) imply that IJmeA^ Sm = ^ \ • In view of Corol- 
lary in!H3), we have ^{Sm}meM ^^nCj^. Consequently, by Lemma IT2t 

Since each set Sm belongs either to V(5) or to P{d^^^'^Si) , Lemma 12.61 
implies that N-^iSm^nH"^ Cd^^X) = 1 whenever nlC^Cd^^X ^ Cd^^d"^ . Es- 
timating T^A^ with the use of ()4.7|) and Corollary I3.8f 5) and applying the 
inequahties 

(5/4) r((5/2) = t{6/2) / dt ^ / rV(t) dt ^ / r V(t) dt , 

J2/S J2/5 i(2Dn)-i 

we see that 

(4.13) N^{^l\9.-l,X) ^ SCd,3Cn,rS-' t-''T{t)dt 
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for all A ^ Cdjn^^^^6-^ . Now (jO)) follows from ^TT^f and pT^ . □ 

4.2. Two dimensional domains. If = 2, r(t) = t and 5 x then 
the first term on the right hand side of ()4.13p coincides with c A log A , where 
c is some constant. On the other hand, for two dimensional domains with 
smooth boundaries we have N-^{Q^_i, X) ~ A as A — > cx) (see, for example, 
|S Vj ) . The following lemma gives a refined estimate for N^{Q\Q'^ , A) , which 
does not contain the logarithmic factor. 

Lemma 4.2. Let f2 C , Q E BVr^oo , 5 G (0, 6n] and Q'j be defined as in 

Subsection \A.l[ Then for all A ^ "^^n^^^^^^ '^^ have 

(4.14) N^{n\nj,X) ^ 7Cn,rr{2/6) + {QA + 18nn)6'^fi2{^^,s,) + ^^Dn/6. 

Proof. Applying the same arguments as in the proof of Theorem 14 . 1 1 but using 
Corollarv 13 . 91 instead of Corollarv l3.8l one obtains ()4.14j) instead of ()4.13p . □ 

4.3. Proof of Theorems 11.31 fTTHl and Corollarv ll.SL Integrating by parts 
in the Stieltjes integral and changing variables s = t^^ , we obtain 

/oo 
(,-iA'^-i + s-'^)d(M^s)) + (e"'A'^-i+£-'^)M^') 

= f {X^^^ + dt'^-^)iid{VL\^i)dt, Ve>0. 
Jo 

Therefore {{A5i)-^ X''-^ + (45i)-^) ^ld{^X) ^ (A'^-^+d^!"'^) dt 
and /,7(s~iA'^-i + s-^)d(/i,(l]^)) ^ (A'^-i + rf5}-'^)/o'"/i,(fi^.Odt. Ap- 
plying these inequalities and the estimates ()4.2|) - ()4.4|) with 5^^ = X or 
6^^ = Cd,snl{'^ X , we obtain (jl.ip and ()1.6|) . The estimate ()1.2p is proved in 
the same manner, using ()4.14|) instead of ()4.13|) . Finally, since t^^ r(t) dt ^ 
b'^~'^ j^t"'^ T{t) dt , ()1.3|1 is a consequence of ()1.1|1 and the following lemma. 

Lemma 4.3. Ifi^E -BK,oo ihen 

Proof. Assume first that / is a continuous function on the closed cube Q^a ■ 
Let {Q^'^^^\x)}x£x be the same family of cubes as in Corollarv 13. 2t Tf{x) : = 
{zeVflz'e Q^'^-^\x)} and X, := {x e X \ Q^'^-^\x) G P{e)}. 

If dist(?/,rj) ^ e then dist(?/, rj(x)) ^ e for some x E X. Therefore 

{{y E Qi'-'^ I d\st{y,Tj)^e}) 

^5^^, {{y G gi'^-i) I dist{y,Tf{x)) ^ e}) . 

The set {y G Q^a \ dist{y,r f{x)) ^ e} lies in the e-neighbourhood of 
the rectangle Q^'^'^^x) x (inf^gQ(d-i)(^.) /(z) , sup^gQ(d-i)(^) /(z)) . In view 
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of Corollary in2t4), the measure of this e- neighbourhood does not exceed 
3e (a^ + 2eY~^ , where is the length of the edge of Q^^~^\x). Therefore 

Now the obvious inequality '}2xex^t^^ ^ a'^^^ ^{Q'^'^^^\x)}x(^x and Corol- 
lary 02^3) imply that 

gM'^ I dist(i/,r;) ^4) ^ C,,2 3'^£a'^-^ + C,,3 3VV,(/,Qi'^-^)). 

Since fl^ = IJze/:{^ ^ ^ I •^i^U^'-'^/J ^ "where fi are the functions intro- 
duced in Subsection the lemma follows from this inequality. □ 

4.4. Proof of Corollaries ITT61 and ITT91 Let f2 G Lip„ , // be the functions 
introduced in Subsection II. II and \Q\a '■= max; \fi\a , where \ ■ \a is the semi- 
norm defined in Subsection 11.11 If x G G/j and dist(x, (y', //(?/')) ^ S then 

(4.16) fiix')-x, ^ \a:,-f,(y')\ + \f,{y')-f,{x')\ ^ 5 + 

Therefore {a; G Gf^ \ dist(x,r/J ^ 5} C {x G Gg^ \ fi{x')-Xd < 5 + 5" \fi\^} 
and, consequently G Gf^ \ dist(x,rjj ^ 5}) ^ a'^~^ [5 + 5" \ fi\a) ■ This 

immediately implies the following lemma. 

Lemma 4.4. If VL e Lip„ and 5 ^ 5q_ then ^id{^Y) ^ nnOff^ (5 + 5" ■ 
If Q'i'^'^ C gif^^ then diamQ^''"^^ = d^/^ c and 

(4.17) 2 0sc(/,Q('^-i)) ^ sup \f,{x') - My')\ ^ d"/'c"\f\^. 

Therefore d^-^ ^ ^(i-d)/2 ^(d-i)/a whenever Osc (/, Qi'^"^^) ^ 5/2 

and, consequently, 

(4.18) V5/2{f,Q^t^^) ^ d^''-^^'^a''~^\f\^t^^/''5^^-''^''' + 1. 
The inequality ()4.18j) implies the following result. 

Lemma 4.5. If Q E Lip^ and 

(4.19) r(t) = 2(i-'^)/"d('^-i)/2^^-i|^|{d-i)/a^{d-i)/a^^ 

then Q G -BV^,t '^'^c^ Cn,T ^ "^n • 

Clearly, ()1.4|) follows from (jl.l|) and Lemma 14.51 Similarly, (jl.6p and 
Lemma (4.41 imply p.Tj) . It remains to prove ()1.5|) and ()1.8|) . 

Assume that Q G lip^ . Then for each e > we can find functions f^^^ G 
Lip]^ and //"g^ G Lip„ such that // = fi^l + //^^2 l//,'2U ^ ^- Obviously, 
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Mftl + ftlQ) ^ ^sdftlQ) + Vs/2iftlQ)- Therefore (jHH} implies 
that 

(4.20) Vsifi, gi'J"')) ^ S''-^^/^ D^-^ (^e^d-iya ^ii-d)/a ^ ^d-i ^i-d^^ ^ ^ 
where := max^ \fi^l\i , and 

We also have 

\fi{x) - fi{y')\ ^e\x'- vT + \fl% \x - y'\ , Va;',y' G Q^'^ . 

Therefore, instead of ()4.16p . we obtain fi{x') — Xd ^ S + 6 |//2'|i + S'^ £ ■ This 
implies that jJ-di^^) ^ m D^~^ (5 + 5 + 5" e) whenever 6 ^ 6n . 

In view of dOOl), we have Q e BV^cr, and Cn,T, < e^^^-^^Z" . Choosine; 
a sufficiently large constant C and applying ()4.2|) - ()4.4|) with 6 = C and 
r = Tg , we see that 

|iVD(fi,A)-Q^/i,(n)A'^| ^ £C^,A'^-" + C^,,,A'^-i 

for all A > 1 , where C'q is a constant depending only on the domain Q and 
Cq^ is a constant depending on Q and e . Since e can be made arbitrarily 
small, these inequalities imply ()1.5|) and ()1.8|) . □ 

4.5. Proof of Theorem UmB Let Q^''"^^ = {0,1^-^, a e (0,1) and p be 
a sufficiently large positive integer. In particular, we shall be assuming that 
p ^ maxjo;"^, (1 — a)~^} and, consequently, 

(4.21) 2^-"P^l, {l-2'"P)~^ <: 2, (l-2(^-")P)"^ ^ 2 
and 

(4.22) (2(i-")("+i)p - 1) (2(^-")P - 1)"^ ^ 2i+(^-")"P, Vn = l,2,... 

Given j G Z+ , let us denote by ICj the set of nonnegative integer vectors 
k = (fci, . . . , fc^_i) G Z^jT"*^ such that maxj ki ^ 2^^ — 1 and consider the 
{d — l)-dimensional cubes 

Q(j, k) := {x' G M^-^ I 2^^'a:' - k G qS''"'^} , k G /C,- . 
with edges of length 2~^'p . For each fixed j G Z_|_ and k G /C^ the cubes 
Q{j, k) are disjoint and Q^f'^^ = Uke/Cj '5(j, k) . 

Let ip G Lipi be a nonnegative Lipschitz function on Q^^ vanishing on 
the boundary dQf~^^ , := sup-^ and h^^p := v^2^~(-^~")p (|'?/'|i + a^) . We 
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shall be assuming that p is large enough so that > b^^p . Let us extend 
by to the whole space M'^"^ and define 

n 

g,{x') := 5^^(2^V-k), Ux') := Y^e, 2-"^^ g,{x') 

keKj j=0 

and f{x') := lim^^oo /n(a;') = Yl'jLo^j'^'"'''^ 9j{^') y where {Sj} is a nonin- 
creasing sequence such that ej G [0, 1] and 

(4.23) 2(1~°)([J'/21-J> ^ ^ 2ej, Vj = l,2,... 

Note that the condition ()4.23p is fulfilled whenever {ej} is a sufficiently slowly 
decreasing sequence. 

Lemma 4.6. We have 

(1) = on dQ{j, k) /or a// k G /Cn o'^c? j ^ n ; 

(2) ^ /(x') - fn{x') ^ 2£„+i2-"("+i)Pav, ^ 2"-"^' ; 

(3) \f„]f3 ^ 2i+('^-)"P (l^li + a^) for all P G [a, 1] ; 

(4) /GLip„ and |/U ^ 2 + a^) ; 

(5) / G lipo, whenever Sj — > as j — > oo ; 

(6) 2 0sc(/„_i,Q(n,k)) ^£„2-"P6^,p for all k e IC^ . 

Proof. (1) is obvious and (2) immediately follows from ()4.21|) . In order to 
prove (3), let us fix /3 G [a, 1] , denote n' := max{j | 2"-'^ ^ — y'\} , 
n" := min{n, n'} and estimate 

^W^^y^lMA = \^ \9j{x') - 9j{y')\ ^ \9jix') - 9jiy')\ 

j=0 I ^1 j=0 I ^1 j=n"+l I ^ I 

n" n 

^ |7/^|i^2(^-")-'P|x'-i/f-^ + ^ 2-"-'P|x'-i/'|-^- 

j=0 j=n"+l 

In view of (I4.22p . the first term on the right hand side is estimated by 
lV'|iE"Io2^^""^^'^"*"^^"^^"^ ^ 2i+(^-")"P|?/^|i. If n ^n' then the second term 
on the right hand side vanishes; if > n' then, by ()4.2H) . it does not exceed 
2 2^°(""+i)P|a;' - y']"^ ^ 2 2(^-")('^"+i)p ^ 2i+(^^°)"Pa^ . Thus, 

("■2") EWrar < 2'*'^-'"-'(i*ii+«*)- 

This estimate immediately implies (3) and (4). The inclusion (5) is also a 
consequence of (|4.24p because \f - fn\a ^ Sn+i snp^,^, X)^o ^^p^x'-l^i-^^ ■ 
Finally, in view of ()4.23j) and ()4.24|1 . we have 

(4.25) (|^|i + a^)-Vili ^ 2^+(i-")[^'/2lP + 2^+(^-")^> ^ 6,2^+^^-''^^^ 

Since diamQ(n, k) = Vd2~''P , with j = n-l implies (6). □ 
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Let Q := G/,0, fin,k := {x e n \ x' e Q{n,k) , Xd e /(x'))} 
T"n,k := dfln,]i \ do, and i^n-i be the interior of i7 \ (Uke/Cn ^™,k) • 
Denote a„^k := sup fn-i{x') and consider the function 

a:'eQ(n,k) 



Mn,k(a;) : = 



sin (2""P(xd - an,k)/£n) , ^ an-i,k ■ 
, a;^ < a„_i k : 



on fin.k- We have Un.k{x) G Vr^'^(^^n,k) and, in view of Lemma l4.6m . 
Wn,k = on T„^k- Applying Lemma f4.6f 2) and Lemma f4.6r 6). we see that 



/ |VM„,k(x)pdx = £;2 22-p / / cos2(2""^'x,/£„)dx,da;' 

J^n,k JQ{n,k)Jo 

^ e;2 22anp / / cos^ (2" "^^x./e^ dXrf dx' 

JQ(n,k) Jo 

= e;i2""?'2-('^-^)"P / / cos'xrfdxddx' 



and 



ff(x')—an k 

|«„,k(a:)pdx =11 ' sin2(2""^'x,/£„)da;ddx' 



'Q(n,k) Jo 
r-e„2— "P(g„(a;')-6v.,p) 



^ / / sin2(2""Pxrf/£„)dxddx' 

iQ(n,k) Jo 

= e„2-""P2-(^-i)"f / / sin^Xddxddx'. 

Jq'''-^) io 

Therefore |VM„,k(a;)P dx ^ c^ ^e;;^ 2^°"^ |M„_k(a^)P dx , where 



/gf^'-i' /o'^'"'' ''"^"'^ ^'i ^^'i 
U-., C'^'^-'^^^ sin' Xd dx.dx' 



1/2 



^Q\"-^^ JO 

This imphes that A^N.ol^n.k, T'n.k, A) ^ 1 whenever A ^ c^^p^"^ 2""^ . 

Assume that A G [c^.p^i^^ 2""^, c^,p e^^^ 2"("+^)p) and, using Lemma ITTl 
estimate 

iVN(fi,A) ^ iVD(^^„-l,A) + 5^ iVN,D(f^n,k,T„,k,A). 

k6/C„ 

By the above, the second term on the right hand side is not smaller than 
#/C„ = 2('^-i)"f ^ (cv,,p2"P)(i-'^)/"eJf+i^^/"A('^-i)/". On the other hand, in 
view of Theorem 11.81 Lemma 14.41 and Lemma I4.6f 3) with j3 = a , we have 



N^iQn-uX) > Cd,w f^di^n-i) X'' - Cd{\ij\i + a^ + l)X 



d—a 
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for all sufficiently large A . Finally, by Lemma [4.61^ 2) . 

Since e„ ^ ^[(n+i)/2] ^ 2e„+i , the above estimates imply that 

(4.26) iVN(fi,A) ^ C,,p^/i,(fi„)A' + (c^,p2"P)(i~^)/"eiti'^/°A('^-^)/" 

for all A e [cv,,p£;^2°"P, c^,p e^^i 2°("+i>) . 

By Lemma I4.fif 4). G Lip^, and we have {d — l)/a > d — a > d — 1 . 
Therefore taking Eq = Ei = ■ ■ ■ = 1 , we obtain a domain satisfying the 
conditions of Theorem ll.lOf 1). If is a nonnegative function on (0, +oo) 
and 0(A) — > as A ^ oo then we can choose a sequence En converging to 
zero and satisfying (j4.23p in such a way that the function 0(A) A'-'^"^-'/" and 
the last two terms in (jOT)ll are estimated by (c^,p 2°p)(i-'^)/" ^n+i^^"" \(d-'^)/o' 
for all A e [c^,p£;;i2°"P, c^,p 2"("+i)p) and all sufficiently large n. In 
view of Lemma f4.(jr 5). this proves Theorem II. I()r 2). □ 

5. Remarks and generalisations 
5.1. Poincare inequality. According to the Poincare inequality, 

(5.1) / Iwpdx^cn / iVwpdx whenever M G ^^"'^'^(fi) and / udx = 0, 
Jn Jn Jn 

where cq is a positive constant. By Remark l2.41 the Poincare inequality 1)5.11) 

on a domain Q holds true if and only if the zero eigenvalue of the Neumann 

Laplacian is isolated and cq ^ Aj^^(r2) . 

Lemma 5.1. Let Q satisfies ()5.1|) and Cl G M.'^ . If there exist an invertihle 
map F : Vt ^ Vt and a constant Cp such that \F{x) — F{y)\ ^ Cp \x — y\ 
for all x,y G Q and \F^^{x) — F^^{y)\ ^ Cp \x — y\ for all x,y G Q then Q 
also satisfies 1)5.1)) with a positive constant Cq = Cd C'^^'^Cq, . 

Proof. Let v G W^''^{VL), u{x) := v{F"^{x)) and c„ := J^u{x) dx. Under 
the conditions of the lemma the maps F and F~^ are differentiable almost 
everywhere. Changing variables and estimating the Jacobians, we obtain 



/ \v{y) - Cul'^ dy ^ CdC^ |m(x) - c„p do; 
Jn Jn 



and 



[\Vv{y)\'dy ^ CdC-/-^ [ \Vu{x)\' dx . 
Jn Jn 
These two estimates and the Poincare inequality ()5.ip imply that 

i\v{y)\'dy ^ l\v{y)-c^\^dy ^ CdC]f^'cn [\Vv{y)\'dy 
Jn Jn Jn 

whenever J^vdy = 0. □ 
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Lemma 15.11 allows one to extend Theorem II .HI to more general domains. 

Theorem 5.2. Assume that there exists a finite collection of domains Qi G Q 
such that 

(a) dn c Uz^; 

(b') for each I there exist an invertible map Fi : M.'^ ^ satisfying 
the conditions of Lemma 15.11 such that Fi{Qi) = Gf^^t^, where fi G 

5K,oo(<5if"^^) and hi < inf fi ; 
(c) ai ^ Dq and sup fi — bi ^ Dq for all I G C. 

Then fll.l|) holds true. 

Proof. Let Cpi be the constant introduced in Lemma I^TTl and C := max; Cp^ . 
Under conditions of the theorem, Corollary 13 . 81 remains valid if we replace Ui 
with Fi and take 5n ■= 6n . Since ()5.H) is equivalent to the identity 
Nf^{^l, Cq^) = 1, Lemma 12.61 and Lemma (5.11 implv that Nj^{Sm., ^) = 1 for 
all A ^ Cq6~^ , where Sm are the same sets as in the proof of Theorem 14.11 
and c'q is a constant depending on the domain Q . Therefore, using the same 
arguments as in Subsection 14.11 we obtain the estimates ()4.2|) and ()4.4p with 
some other constants (which may depend on In the same way as in 

Subsection 14.31 these estimates imply (jl.l|) . □ 

The following example shows that Theorem 15.21 is not just a formal gener- 
alization of Theorem 11.31 

Example 5.3. Let / be a nowhere differentiable Lip^-function on the in- 
terval [0, 1] . Assume that / > 1 and consider the domain 

n := {(<^,r)GM2|<^e(0,l),l<r</(<^)}, 

where {ip, r) are the polar coordinates on . If yi = r sin and y2 = 
r cos if are the standard Cartesian coordinates on then the map which 
takes the point with polar coordinates {if, r) into the point with Cartesian 
coordinates (?/i,?/2) = satisfies the conditions of Lemma l^TTl Therefore, 

by Theorem 15.21 we have ()1.1|) . 

On the other hand, if (xi,X2) are arbitrary Cartesian coordinates on 
then Xi((y9,r) = rsm{ip + ipo) and X2{f,r) = r cos{ip + ipo) for some ipo G 
[0, 2tt) . For every subinterval (a, b) C (0, 1) there exist at least two different 
points ipi,ip2 € {cL,b) such that /(v^i)) = Xi{ip2, f{f2)) (otherwise the 

function Xi{ip, f{ip)) would be monotone on (a, 6) and, by Lebesgue's theo- 
rem, almost everywhere differentiable). Since X2{(pi, f{(pi)) X2{f2, f{f2)) , 
we see that the set {r = f{(p)} cannot be represented as the graph of a 
continuous function in Cartesian coordinates. 

Nowhere differentiable functions / G Lip^, do exist. For instance, the 
function f{t) := Yl'^=o^^~^ dist(10"'t, Z) is not differentiable at each t G M 
(see |W1 or [R^ . Chapter 1, Section 1) but / G Lip„(M) for all a G (0, 1) . 
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5.2. Higher order operators. Let us consider, instead of the Laplacian, a 
homogeneous elliptic nonnegative operator A{Dx) of degree 2m with real 
constant coefficients and denote by Qa its quadratic form (we use the stan- 
dard notation := —idx) ■ Let W^^'^iyL) be the Sobolev space, W^^'^iyL) 
be the closure of in W^^'^iVL) and and A-q be the self-adjoint oper- 
ators in the space generated by the quadratic form Qa with domains 
VF™'^(f2) and W^''^(yt) respectively. Then the results of Section |21 remain 
valid with the following modifications. 

(i) In the definitions of A^n,d , , and in Lemma 12.21 we replace 
the Dirichlet form j^\Vu\^dx with Qa, W^^'^{Q) with W"''^{n) , 
A2 with A^™ , and x-^/^ with x-^/^^™) . 

(ii) The kernel of the operator A^ is the space Vm{^) of all polynomials 
on Vt whose degree is strictly smaller than m . Therefore we have 
^ \u{x)\^dx ^ A-2'"Q^[m] for all u e W^^\n) Q Vm{^) if and only 
if Ai,n(^) ^ A , where Ai,n(^^) is the first nonzero eigenvalue of A^ . 
If Pu is the projection of u G L2{VL) onto the subspace VmiS^) then 
11^ ^ \\u-p\\l^{^) for aU p e Vm{^) (cf. Remark|231)- 

(iii) Let Ca,w ■= (2vr)-'^/irf{^ G R'^ : A{^) < 1}. Then there exists a 
constant Ca,q such that 



- Ca,q iSXY-' ^ NiQf\ A) - Ca,w {SXf ^ Ca,q i6X)''-\ VA > r ^ , 



for all 5 > (see Remark 1^^. 
(iv) Instead of Lemma f2.(jl we have the following result. 

Lemma 5.4. There exists a constant ca depending only on the operator A 
and the dimension d such that the following statements hold true. 

(1) If P e P((5) then N^{P, A) = dimP„ for all A ^ ca6-\ 

(2) IfVe V((5) then N^{V, A) = dimP„ for all A ^ caS-\ 

(3) // M G M{6), M C Qf^ and T := dMf]Qf^ then we have 
A/'n,d(M, T,A) ^ dimP^ for all A ^ c^^"^ and A/'n,d(M, T, A) = 
for all A ^ (1 - c^^ 5" ^(M))^^^"'^ ca 5"^ • 

Proof. We shall denote by C various constants depending only on A and d. 

bmce MO ^ C J2 .=i "^i™ , it is sufficient to prove the lemma assuming 
that A{Dx) = Am{Dx) := Yl'j=i ^xj" ■ Then (1) is easily obtained by sep- 
aration of variables. If u G W'^''^{Q^f^) , u = outside M and pu is the 
projection of u onto the subspace Vm{M) then 
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Applying (ii) and this estimate instead of Remark 12.41 and ()2.fi|) . we obtain 
(3) in the same way as Lemma f2.6f 3). 

In order to prove (2), let us assume that V = Gf^h{Q^c ^'^) with c ^ 5, 
h = inf / — 6 and Osc/ ^ 6/2 and consider a function u G W"^''^{V) . 
Let Pu;r,k{x') bc the projection of the function d^^u{x',r) G L'^{Q^^^^^) 
onto the subspace Vjn-kiQ'^c'^^) , Pu;r{x) := ZlfcTo^ (xd-r)'' Pu;r,k{x') and 
Vr{x) := J2T=o h {xd-rY dlji{x\r) , where r G [b,b+6] and G [b,f{x')] . 
We have 

(5.2) \u{x) - pu;r{x)\'^ < 2 |m(x) - t;r(x)|^ + 2 |t;r(a;) -p„;^(a;)|^ . 
Since |xd — b\ ^ 26 , Jensen's inequality implies that 

\u{x) - Vr{x)\^ = {{m-l)\)-^\ J^\xd-t)"'-^d^u{x',t)dt\^ 

Xd 



^ ((m-l)!)-2|x,-r| / \xd-tf^-''\dZn{x\t)fdt 



^ ((m-l)!)-2(25)2™-i \^^\dZu{x)\^dxd. 
In view of (ii) and (1), we also have 



(d-i) 



\dlu[x)-pu,rAA\^^x' ^ C5"Q^, je«(x)] 



for all = 0,...,m - 1, where A'„_,(D.O := ^-ij ^^7"'' 
is the quadratic form of ^m-k with domain W''^~'^''^{Q^f . Therefore, 

integrating ()5.2|) over r G [6, 6+5] , Xd G [6, /(x')] , x' G Qc*^ and estimating 
\xd — r\ ^ 26 , we obtain 

/b+5 I- 
I \u{x) — Pu-r{x)\^ (^.xdr 

« m— 1 „ 

^ C^^™ / |9™u(x)pdx +^5^"^ V V / \dy{x)\^dx, 

Jv , n , , J P 

k=0 \a\=m 

where P = Qi"^'^^ x{b,b + 6). Since the Lo-norms of the mixed derivatives 
d^u{x) on a rectangle are estimated by the L2-norms of the derivatives 9™ , 
this estimate and (ii) imply (2). □ 



Applying the same arguments as in Section|3]and using (iii) and Lemma l^^ 
we obtain the following result. 

Theorem 5.5. Let A be a homogeneous nonnegative elliptic differential op- 
erator of order 2m with real constant coefficients. If N^{X, fl) and N^^X, Q) 
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denote the number of eigenvalues of the corresponding self-adjoint operator ly- 
ing below A^™ then Theorems W.'dl HTBl and Corollaries \1.5l ITT^ 11.91 holds true 
with Cd,w '■= Ca,w ■ 

5.3. Other function spaces. Let B'^^ be the Besov space and -BVg oo '■= 
BVr^^oo where Tg(t) = (t^ + 1) and j3 E (0, +cx)). Lemma (4.51 imphes 
that -B^ oo = Lip„ C BV(^d-i)/a,oo ■ Estimating the norm of the embedding 
^p,ooiQa^ ^ C{Q^a for ap > d — 1 and a > 0, one can also show 
that -Bp^oo BV(^d~-i)/a,oo whenever ap > d — 1 . 

5.4. Open problems. 

5.4.1. The spaces BVr^oo- The space -BVa,oo or BVr^oo (under certain condi- 
tions on the function r) is a Banach space with respect to an appropriate 
norm. Similar spaces have been considered in the dimension one, but we 
could not find references in the multidimensional case. It would be interest- 
ing to find a more constructive description of these spaces and to investigate 
their properties. 

5.4.2. More general domains. The crucial point in our proof of Theorem 11.31 
is the construction of the families {Sm}M such that 

(i) n^scU^s^cn, 

(ii) hs^}m^c, 

(iii) Nj^iSm, A) ^ C whenever A ^ C"5-^ , 

where C , C and C" are some constants independent of 5 G IR+ . 

The remainder estimate in the Weyl formula for the Neumann Laplacian 
depends on the behaviour of i^Ai as 5 . In this paper we were assuming 
that Q is the union of subgraphs of continuous functions, used Lemma 12.61 
in order to prove (iii) and applied Corollarv 13.21 in order to estimate KlSm} 
and . Theorem 13.11 allows one to construct families of open sets SfYi 
satisfying (i)-(iii) for many other domains Q . It should be possible to find 
less restrictive sufficient conditions which guarantee the existence of such 
families and imply an asymptotic formula for Nj<s{Q, A) . 

5.4.3. Operators with variable coefficients. Our main goal was to estimate the 
contribution of dQ to the Weyl formula. In the interior part of Q we used 
the old fashioned variational technique based on the Whitney decomposition 
and Dirichlet-Neumann bracketing. There are much more advanced methods 
of studying the asymptotic behaviour of the spectral function at the interior 
points (see the monographs |,Iv3j . ^SVj or the recent papers ||Blj, |Iv4j ) . which 
are applicable to operators with variable coefficients. 

Freezing the coefficients at an arbitrary point x G Sm , we see that (iii) 
remains valid for a uniformly elliptic operator A with variable coefficients, 
provided that the corresponding quadratic form is homogeneous, the coeffi- 
cients are uniformly continuous, 6 is sufficiently small and diam5'm ^ cS 
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with some constant c independent of 6 . Using this observation and applying 
a more powerful technique in the interior of Q , one can try to extend our 
results to operators with variable coefficients. 

5.4.4. Reminder estimate for the Dirichlet Laplacian. It is not difficult to 
construct a bounded domain Q such that lim^^o \^~" f^d{^^)\ = C and 

(5.3) Nj^{Q,X) -Cd,wf^di^)^'^ > -C-^X"^-", \fX>C, 

where C and C are some positive constants. For example, it can be done 
by considering a cube with a sequence of 'cracks' converging to the outer 
boundary, which get denser as the outer boundary is approached (similar 
domains were studied in )LVj and jM Vj ) . For such a domain the estimate p.7|) 
is order sharp. It would be interesting find a domain Q G Lip^ satisfying 
()5.3|) (cf. Theorem ll.lOp . Note that in the known examples disproving the 
so-called Berry conjecture (see, for instance, |BLej or |LVj ) the domain does 
not belong to the class Lip„ . 

6. Constants 

Throughout the paper Cd,w is the Weyl constant (see Subsection II. Ij) . 

Cd,l ■= ^ Cn,W , Cq^w '■= 1 , 

n=0 

Cd,2 = 2^^^^ Cd-i and C^^a = 6'^^^ Ca-i where Cd-i and Cd-i are the con- 
stants introduced in Theorem 13. 

Crf,4:=(4C,,2 + 2)1/2, C'rf,5:=min{(l + 27r-2)-i/2, ^(l + rf-i)-!} , 

Cd,6 '■= 2^^ 1 Cd,2 + (3 Cd,2 + 1) {2\/dy , Cdj := C^ l Cd,5 , 
Cd,8 '■= max{l, C^j^"^} , Cd,9 '■= 8 Cd,3 Cd,8 , 
Cd,io := {d + 1) (l2v^C,,i +4Cd,w + {^"d'' + Cd,^) {^d^'^ + M-^'^) , 

Cd,ii := {d + 1) (l2v^Cd,i + ACd,w + {^''d'' + 2) {Ad^'^ + Ad-^'^Y^ . 

Remark 6.1. If p is continuous then Theorem 13.11 holds true with C„ = 2"' 
and Cn = 4" (see jH]). Since the function p in the proof of Corollarv 13.21 is 
continuous, all our results remain valid for Cd,2 = 4'^"^ and Cd,3 = 24*^"^. 
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